home *** CD-ROM | disk | FTP | other *** search
/ Atari Mega Archive 1 / Atari Mega Archive - Volume 1.iso / lists / gem / l_1199 / 1196 < prev    next >
Text File  |  1994-08-27  |  1KB  |  32 lines
  1. Subject: Re: Gem List 
  2. Date: Wed, 03 Aug 1994 09:41:47 +1000
  3. From: Warwick Allison <warwick@cs.uq.oz.au>
  4. Precedence: bulk
  5.  
  6. "Daniel J. Hollis" wrote:
  7. >Warwick:
  8. >> The advantages of the TSR solution are:
  9. >>    2. It's fast, so more supported.
  10. >
  11. >Depends on the interface, really. Why not write it in ANSI C, then compile
  12. >it under various compilers and benchmark it? Then we go with the one that
  13. >generates the smallest, fastest code. (I'm betting on Pure C :-)
  14.  
  15. I'm a computer scientist:  I don't measure speed in seconds, I measure
  16. it in algorithmic complexity.  The TSR code I posted offers a
  17. well-balanced trade-off between storage cost, initial load-time, and
  18. look-up time.  The look-up time could be further reduced, but it would
  19. result in unacceptable increases in either storage cost (eg. break the
  20. tree down to the character level) or initial load-time (eg. character-level
  21. tree in compacted data structure).
  22.  
  23. Anyway, the code is quite irrelevant, so long as the TSR reads the
  24. app_defs.sys file and provides the basic lookup function:
  25.  
  26.     get_default_text(in string attribute, out string value)
  27.  
  28. And has bindings for different languages.
  29.  
  30. --
  31. Warwick
  32.